Computational problem

Results: 1172



#Item
431Computational complexity theory / Ant colony optimization algorithms / Algorithm / Optimization problem / Scheduling / Linear programming / Mathematical optimization / SL / Genetic algorithm / Applied mathematics / Theoretical computer science / Operations research

A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS Christoph Endres1 , Christian M¨uller1 1 German

Add to Reading List

Source URL: www.simtd.de

Language: English - Date: 2014-02-24 04:48:29
432Combinatorial game theory / Computational complexity theory / Pebble game / Applied mathematics / Structural rigidity / Graph / Mathematics / Theoretical computer science / Graph theory

Decentralized Generic Rigidity Evaluation in Interconnected Systems Ryan K. Williams, Andrea Gasparri, Attilio Priolo, and Gaurav S. Sukhatme Abstract— In this paper, we consider the problem of evaluating the generic (

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2014-04-15 18:21:08
433Neural networks / Machine learning / Computational neuroscience / Least squares / Regularization / Perceptron / Inverse problem / Generalization error / Linear regression / Statistics / Regression analysis / Econometrics

LETTER Communicated by Steven Nowlan Neural Network Uncertainty Assessment Using Bayesian Statistics: A Remote Sensing Application

Add to Reading List

Source URL: aramis.obspm.fr

Language: English - Date: 2011-03-02 09:24:15
434NP-complete problems / Cheminformatics / Computational chemistry / Graph theory / Maximum common subgraph isomorphism problem / Subgraph isomorphism problem / Chemistry / Matching / Graph isomorphism / Mathematics / Theoretical computer science / Applied mathematics

Dalke and Hastings Journal of Cheminformatics 2013, 5(Suppl 1):O6 http://www.jcheminf.com/content/5/S1/O6 ORAL PRESENTATION Open Access

Add to Reading List

Source URL: www.jcheminf.com

Language: English
435Geophysical imaging / Economic geology / Geomagnetism / Magnetotellurics / Electrical resistivity tomography / Computational electromagnetics / Geophysical survey / Inverse problem / Transient electromagnetics / Physics / Geophysics / Science

CSIRO PUBLISHING Exploration Geophysics http://dx.doi.orgEG13097 An overview of a highly versatile forward and stable

Add to Reading List

Source URL: hgg.au.dk

Language: English - Date: 2014-08-05 05:10:38
436Containers / Operations research / Shipping containers / NP-complete problems / Discrete geometry / Packing problem / Containerization / Knapsack problem / Wooden box / Theoretical computer science / Computational complexity theory / Mathematics

Maejo Int. J. Sci. Technol. 2015, 9(01), Maejo International Journal of Science and Technology ISSNAvailable online at www.mijst.mju.ac.th

Add to Reading List

Source URL: www.mijst.mju.ac.th

Language: English - Date: 2015-04-02 23:15:13
437NP-complete problems / Graph coloring / Independent set / NP-complete / Clique / Vertex cover / NP / Clique cover problem / Domatic number / Theoretical computer science / Graph theory / Computational complexity theory

CS109B Notes for LectureNP-Complete Problems We have met some problems that have \easy" solutions; they have algorithms that run in time that is polynomial in the size of the graph, the parameter m.  Examples:

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-19 00:58:50
438Approximation algorithm / Computational complexity theory / Substring / Computing / Hamming distance / Optimization problem / Mathematics / Theoretical computer science / String

Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern Ian Harrower School of Computer Science University of Waterloo

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2005-07-08 16:21:37
439Analysis of algorithms / NP-complete problems / Closest string / Randomized algorithm / String / Time complexity / Algorithm / 2-satisfiability / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

Randomized and Parameterized Algorithms for the Closest String Problem Zhi-Zhong Chen Tokyo Denki University Joint with

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2014-06-14 17:20:02
440Computational complexity theory / Ant colony optimization algorithms / Algorithm / Optimization problem / Scheduling / Linear programming / Mathematical optimization / SL / Genetic algorithm / Applied mathematics / Theoretical computer science / Operations research

A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS Christoph Endres1 , Christian M¨uller1 1 German

Add to Reading List

Source URL: simtd.de

Language: English - Date: 2014-02-24 04:48:29
UPDATE